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Detailed Action 

1. A request for continued examination under 37 CFR 1.114, including the fee set forth in 37 
CFR 1.17(e), was filed in this application after final rejection. Since this application is eligible for 
continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) has been timely 
paid, the finality of the previous Office action has been withdrawn pursuant to 37 CFR 1.114. 
Applicants submission filed on 4/3/2007 has been entered. 



Response to Arguments 

2. Claims 1 and 9 have been amended. Claims 3-4, 11-12, and 20-23 have been cancelled 
cancelled. After a further search and thorough examination of the present application, claims 1-2, 5- 
10, and 13-19 remain rejected. 

3. Applicant arguments with respected to the rejected claims have been considered but are 
moot in view of the new grounds of rejection. 
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Claim Rejections - 35 U.S.C - 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign 
country or in public use or on sale in this country, more than one year prior to the date of 
application for patent in the United States. 

5. Claims 17-19 are rejected under 35 U.S.C. 102(b) as being anticipated by Ambroziak (US 
Patent No. 6,055,526, Date of Patent: April 25, 2000). 

Claims 17 : 

Regarding claims 17, Ambroziak teaches wherein the processor compresses the stored 
normalized keys on the memory page by: 

(a) determining if a first normalized index key in a memory device should be compressed 
(Figure 14B, all features and Figure 15, all features, Ambroziak); 

(b) comparing the first normalized index key with a second normalized index key preceding 
the first normalized index key in the memory device (column 17, lines 22-31, wherein the relevant 
concepts identifiers of the query are compared against the table to determine the C/P groups are 
relevant and lines 42-45, wherein the concept identifiers for the relevant concepts f the query are 
compared to the MaxTable entries, and column 14, lines 1-8, wherein the two first and second index 
is defined, Ambroziak); 

(c) generating a common byte length between the first normalized index key and the second 
normalized index key consisting of the number of bytes in the common prefix between the first 
normalized index key and the second normalized index key (column 11, lines 26-38, wherein 



j 
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concept entry has a structure that begins with a byte representative of the length of the concept or 
key, wherein the byte is followed by a byte denoting the length of the shared prefix and the shared 
prefix is a component of an entry that is common to another entry, for example, the preceding 
entry, wherein the byte denoting the length of the shared prefix is followed by an integer value 
indicating the concept identifier that is unique to the concept and following the integer value is a 
plurality of bytes of information, i.e. n bytes, used for storing the concept name or concept suffix, 
where n is the concept length., wherein the concept name is a portion of the concept that is unique 
among concepts having the same shared prefix, Ambroziak); 

(d) replacing the first index key in the memory page with the generated common byte length 
followed by the bytes from the first normalized index key that were not in the common prefix 
between the first normalized index key and the second normalized index key (Figure 12, diagram 
1205, wherein the existing microindex for the document is replaced with the new micorindex, 
wherein its further defined in column 19, lines 15-24, Ambroziak); 

(e) shifting the normalized index keys following the first normalized index key to fill any 
empty memory space resulting from compressing the first normalized index key and updating the 
memory offsets contained in the slots corresponding to the shifted normalized index keys (column 
9, lines 30-35, wherein jumping is equivalent to shifting, Ambroziak); and 

(f) updating the indicator in the slot corresponding to the first normalized index key to reflect. that 
the key is now compressed (column 9, lines 50-60, Ambroziak). 
Claim 18 : 

Regarding claim 18, Ambroziak teaches wherein the processor repeating steps (a)-(f) for each 
normalized index key in the memory device (column 9, lines 15-18, Ambroziak). 
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Claim 19 : 

Regarding claim 19, Ambroziak teaches wherein the processor determining if a first 
normalized index key should be compressed comprises: 

examining an indicator in the slot corresponding to the first normalized index key to 
determine if the first normalized key is already compressed and not compressing a key that has 
already been compressed (Figure 16A, all features wherein diagram 1603, identifying is equivalent to 
examining, Ambroziak); and 

determining if the first normalized index key has a preceding index key on the memory 
device and not compressing a key that does not have a preceding index key on a memory device 
(column 11, lines 16-25, wherein a leaf block stores a header followed by a series of lexicographically 
ordered entries, and an entry shares a prefix with a preceding entry, only the remaining suffix of the 
entry need be stored, wherein an entry describes a concept and a concept is an element of 
information for which indexing is sought, Ambroziak). 
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Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would 
have been obvious at the time the invention was made to a person having ordinary skill in 
the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1-2, 5-10, and 13-16 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ambroziak (US Patent No. 6,055,526, Date of Patent: April 25, 2000) in view of Bumbulis (US 
Patent No. 2003/0204513, Date Filed: January 27, 2003). 

Claim 1: 

Regarding claim 1, Ambroziak teaches a system for compression comprising: 
a memory device that stores a plurality of compressed and uncompressed normalized index 
keys in sorted order (column 16, lines 37-39, wherein sorting is performed on the C/P groups 
arrange the concepts in order of there concept identifiers, Ambroziak), with no gaps between the 
stored normalized keys (column 9, lines 49-50, wherein most files related to the invention are stored 
in compressed form, Ambroziak), and stores a plurality of slots with no gaps between the stored 
slots (column 1, lines 52-58, wherein compressing an index to obtain a compressed index that is 
easily stored and transmitted, also providing for decompression of such a compressed index, 
wherein it further provides maintenance and use of a plurality of files that contain indexing 
information Ambroziak ); and 

Ambroziak teaches a processor that compresses the stored normalized keys (Figure 2, 
diagram 210, wherein processor hardware is illustrated, Ambroziak). 
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Ambroziak is silent with respect to wherein a processor that compresses the stored 
normalized keys, wherein each slot corresponds to a normalized index key in the memory 
page and comprises a memory offset of the corresponding key and an indicator if the 
corresponding normalized index key is compressed . 

On the other hand, Bumbulis teaches wherein a processor that compresses the stored 
normalized keys, wherein each slot corresponds to a normalized index key in the memory 
page (paragraph [0068-0069], wherein a query tree is normalized by the normalizer; paragraph 
[0085], wherein it is also assumed that all keys can be normalized to binary strings in an order 
preserving fashion; paragraph [0240], wherein for existing B-Tree index implementations, this 
overhead is usually between 12 and 41 bytes for internal nodes and between 8 and 37 bytes for leaf 
nodes, depending on the length of the normalized keys and the length of the normalized prefix 
stored in each page, wherein this is equivalent to "wherein each slot corresponds to a 
normalized index key in the memory page", Bumbulis) and comprises a memory offset of the 
corresponding key (Figure 7B, all features, wherein it illustrates the bit offsets and keys associated 
with the internal nodes and leaf nodes of the Patricia tree, Bumbulis and an indicator if the 
corresponding normalized index key is compressed (paragraph [0140], wherein this reads over 
"a blind search of a Patricia tree or path-compressed binary tree structure typically starts at the root 
node with an examination of the bit at the specified offset to determine if it is zero ("0") or one ( X T) 
and based upon whether the bit being examined is a "0" or N l \ the search proceeds to the left or to 
the right, and this process continues until a leaf node is reached, wherein this is interpreted to be 
equivalent to wherein "an indicator if the corresponding normalized index key is 
compressed", Bumbulis). 



Application/Control Number: 10/748,569 Page 8 

Art Unit: 2163 

It would have been obvious to one of the ordinary skill in the art at the time of the invention 
to incorporate Bumbulis teachings into Ambroziak system. A skilled artisan would have been 
motivated to combine as suggest by Bumbulis [see abstract] to facilitate quick access by minimizing 
the size of a b-tree utilizing path compressed binary trie. 
Claims 2 : 

Regarding claim 2, Ambroziak teaches wherein the memory device stores the plurality of 
compressed and uncompressed normalized index keys starting after a header and the plurality of 
normalized index keys grows towards the end of the memory device as additional index keys are 
added (Figure 4, wherein block 3 is illustrated as the header and column 14, lines 45-55, wherein 
format of document file data structure, wherein the data structure begins with a byte of information 
used to store compression factor or key for compression, wherein they byte information is followed 
by a plurality of bytes information, i.e. n bytes, wherein the compressed indexes are decompressed 
using the compression factor or key that precedes then in the document file, and the number of 
bytes used to store the compressed indexes, i.e. n bytes may vary depending on the compression 
factor or key used.; column 6, lines 1-5, wherein each subclass in the hierarchy may add to or modify 
the behavior specified in the parent class, Ambroziak). 
Claim 5: 

Regarding claim 5, Ambroziak teaches wherein the processor compresses the stored 
normalized keys on the memory page by: 

(a) determining if a first normalized index key in a memory device should be compressed 
(Figure 14B, all features and Figure 15, all features, Ambroziak); 

(b) comparing the first normalized index key with a second normalized index key preceding 
the first normalized index key in the memory device (column 17, lines 22-31, wherein the relevant 
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concepts identifiers of the query are compared against the table to determine the C/P groups are 
relevant and lines 42-45, wherein the concept identifiers for the relevant concepts f the query are 
compared to the MaxTable entries, and column 14, lines 1-8, wherein the two first and second index 
is defined, Ambroziak); 

(c) generating a common byte length between the first normalized index key and the second 
normalized index key consisting of the number of bytes in the common prefix between the first 
normalized index key and the second normalized index key (column 11, lines 26-38, wherein 
concept entry has a structure that begins with a byte representative of the length of the concept or 
key, wherein the byte is followed by a byte denoting the length of the shared prefix and the shared 
prefix is a component of an entry that is common to another entry, for example, the preceding 
entry, wherein the byte denoting the length of the shared prefix is followed by an integer value 
indicating the concept identifier that is unique to the concept and following the integer value is a 
plurality of bytes of information, i.e. n bytes, used for storing the concept name or concept suffix, 
where n is the concept length., wherein the concept name is a portion of the concept that is unique 
among concepts having the same shared prefix, Ambroziak); 

(d) replacing the first index key in the memory page with the generated common byte length 
followed by the bytes from the first normalized index key that were not in the common prefix 
between the first normalized index key and the second normalized index key (Figure 12, diagram 
1205, wherein the existing microindex for the document is replaced with the new micorindex, 
wherein its further defined in column 19, lines 15-24, Ambroziak); 

(e) shifting the normalized index keys following the first normalized index key to fill any 
empty memory space resulting from compressing the first normalized index key and updating the 
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memory offsets contained in the slots corresponding to the shifted normalized index keys (column 
9, lines 30-35, wherein jumping is equivalent to shifting, Ambroziak); and 

(f) updating the indicator in the slot corresponding to the first normalized index key to 
reflect that the key is now compressed (column 9, lines 50-60, Ambroziak). 
Claim 6 : 

Regarding claim 6, Ambroziak teaches wherein the processor repeating steps (a)-(f) for each 
normalized index key in the memory device (column 9, lines 15-18, Ambroziak). 
Claim 7 : 

Regarding claim 7, Ambroziak teaches wherein the processor determining if a first 
normalized index key should be compressed comprises: 

examining an indicator in the slot corresponding to the first normalized index key to 
determine if the first normalized key is already compressed and not compressing a key that has 
already been compressed (Figure 16A, all features wherein diagram 1603, identifying is equivalent to 
examining, Ambroziak); and 

determining if the first normalized index key has a preceding index key on the memory 
device and not compressing a key that does not have a preceding index key on a memory device 
(column 11, lines 16-25, wherein a leaf block stores a header followed by a series of lexicographically 
ordered entries, and an entry shares a prefix with a preceding entry, only the remaining suffix of the 
entry need be stored, wherein an entry describes a concept and a concept is an element of 
information for which indexing is sought, Ambroziak). 
Claim 8 : 

Regarding claim 8, Ambroziak teaches wherein the processor compresses the stored 
normalized index keys before a memory page split (Figure 16A, all features, wherein its further 
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defined in column 20, lines 30-41, wherein in Figure 15, diagram 1505, entries in the file are 
compressed, Ambroziak). 
Claim 9: 

Regarding claim 9, Ambroziak teaches a system for compression comprising: 

storing a plurality of compressed and uncompressed normalized index keys in sorted order 
(column 16, lines 37-39, wherein sorting is performed on the C/P groups arrange the concepts in 
order of there concept identifiers, Ambroziak), in a memory page with no gaps between the stored 
normalized keys (column 9, lines 49-50, wherein most files related to the invention are stored in 
compressed form, Ambroziak); 

storing a plurality of slots with no gaps between the stored slots (column 1, lines 52-58, 
wherein compressing an index to obtain a compressed index that is easily stored and transmitted, 
also providing for decompression of such a compressed index, wherein it further provides 
maintenance and use of a plurality of files that contain indexing information Ambroziak); 

storing a header (Figure 4, wherein block 3 is illustrated as the header, Ambroziak); and 

compressing the stored normalized keys on the memory page, wherein storing the plurality 
of slots comprising starting immediately at the end of the memory page and growing towards the 
beginning memory pages as additional slots are added (column 12, lines 1-10 and column 12, lines 
48-50, respectively, Ambroziak) 

Ambroziak does not teach further wherein each slot corresponds to a normalized index 
key in the memory page and comprises a memory offset of the corresponding key and an 
indicator if the corresponding normalized index key is compressed . 

On the other hand, Bumbulis teaches wherein each slot corresponds to a normalized 
index key in the memory page (paragraph [0068-0069], wherein a query tree is normalized by the 
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normalizer; paragraph [0085], wherein it is also assumed that all keys can be normalized to binary 
strings in an order preserving fashion; paragraph [0240], wherein for existing B-Tree index 
implementations, this overhead is usually between 12 and 41 bytes for internal nodes and between 8 
and 37 bytes for leaf nodes, depending on the length of the normalized keys and the length of the 
normalized prefix stored in each page, wherein this is equivalent to "wherein each slot 
corresponds to a normalized index key in the memory page", Bumbulis) and comprises a 
memory offset of the corresponding key (Figure 7B, all features, wherein it illustrates the bit 
offsets and keys associated with the internal nodes and leaf nodes of the Patricia tree, Bumbulis and 
an indicator if the corresponding normalized index key is compressed (paragraph [0140], 
wherein this reads over "a blind search of a Patricia tree or path-compressed binary tree structure 
typically starts at the root node with an examination of the bit at the specified offset to determine if 
it is zero ( v 0") or one ("1 v ) and based upon whether the bit being examined is a V 0 V or "1 \ the search 
proceeds to the left or to the right, and this process continues until a leaf node is reached, wherein 
this is interpreted to be equivalent to wherein "an indicator if the corresponding normalized 
index key is compressed", Bumbulis). 

It would have been obvious to one of the ordinary skill in the art at the time of the invention 
to incorporate Bumbulis teachings into Ambroziak system. A skilled artisan would have been 
motivated to combine as suggest by Bumbulis [see abstract] to facilitate quick access by minimizing 
the size of a b-tree utilizing path compressed binary trie. 
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Claim 10 : 

Regarding claim 10, Refer to claim 2, wherein this limitation is substantially the same and 
therefore rejected under the same rationale, Ambroziak. 
Claim 13: 

Regarding claim 13, Refer to claim 5, wherein this limitation is substantially the same and 
therefore rejected under the same rationale, Ambroziak. 
Claim 14 : 

Regarding claim 14, Refer to claim 6 wherein this limitation is substantially the same and 
therefore rejected under the same rationale, Ambroziak. 
Claim 15 : 

Regarding claim 1 5, Refer to claim 7 wherein this limitation is substantially the same and 
therefore rejected under the same rationale, Ambroziak. 
Claim 16 : 

Regarding claim 16, Refer to claim 8 wherein this limitation is substantially the same and 
therefore rejected under the same rationale, Ambroziak; 
Claim 17: 

Regarding claim 17, Refer to claim 5, wherein this limitation is substantially the same and 
therefore rejected under the same rationale, Ambroziak. 
Claim 18 : 

Regarding claim 18, Refer to claim 6 wherein this limitation is substantially the same and 
therefore rejected under the same rationale, Ambroziak. 
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Claim 19 : 

Regarding claim 19, Refer to claim 7 wherein this limitation is substantially the same and 
therefore rejected under the same rationale, Ambroziak. 

Prior Art of Record 

(The prior art made of record and not relied upon is considered pertinent to applicant's disclosure) 

1 . Ambroziak US Patent No. 6,055,526 

2. Bumbulis US PG Publication No. 2003/0204513 
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